#include<stdio.h>
#include<string.h>
void fsort(char *name[],int n);
#define m 10
  int main()
  {
  	
  	char name[m][20];
  	char *p[m];
  	int i;
  	for(i=0;i<m;i++)
  	{
  		scanf("%s",name[i]);
	  }
	for(i=0;i<m;i++)
	{
		p[i]=name[i];
	}
	  fsort(p,m);
	  for(i=0;i<10;i++)
	  {
	  	puts(p[i]);
	  }
          for(i=0;i<10;i++)
{
  puts(name[i]);
}

	  return 0;
  	
   } 
   void fsort(char *name[],int n)
   {
   	int k=0,j;
   	char *temp;
        
   	for(k=0;k<n-1;k++)
   	{
   		for(j=1;j<n-k;j++)
   		{
   			if(strcmp(name[j-1],name[j])>0)
   			{
   				temp=name[j];
   				name[j]=name[j-1];
   				name[j-1]=temp;
			   }
		   }
	   }
   }
